A Hessenberg generalization of the 
Garsia-Procesi basis for the cohomology 
ring of Springer varieties 

Aba Mbirika 

Department of Mathematics 

^ . Bowdoin College 

O ! Brunswick, Maine, USA 

CN ■ ambirika@bowdoin.edu 

O . www.bowdoin.edu/~ambirika 
<D ■ 

Q ! Submitted: Jan 7, 2010; Accepted: Oct 29, 2010; Published: Nov 11, 2010 
(N ! Mathematics Subject Classifications: 05E15, 014M15 

O: 

, Abstract 

i -^h ■ The Springer variety is the set of flags stabilized by a nilpotent operator. In 

1976, T.A. Springer observed that this variety's cohomology ring carries a sym- 
metric group action, and he offered a deep geometric construction of this action. 
Sixteen years later, Garsia and Procesi made Springer's work more transparent and 



| of this paper is to generalize their work. Our main result deepens their analysis of 

0^ ■ Springer varieties and extends it to a family of varieties called Hessenberg varieties, 

a two-parameter generalization of Springer varieties. Little is known about their 
cohomology. For the class of regular nilpotent Hessenberg varieties, we conjecture 
■ a quotient presentation for the cohomology ring and exhibit an explicit basis. Tan- 

C^> talizing new evidence supports our conjecture for a subclass of regular nilpotent 

£al | varieties called Peterson varieties. 

•rH . 
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1 Introduction 

The Springer variety &x is defined to be the set of flags stabilized by a nilpotent operator 
X. Each nilpotent operator corresponds to a partition fi of n via decomposition of X 
into Jordan canonical blocks. In 1976, Springer [11] observed that the cohomology ring 
of &x carries a symmetric group action, and he gave a deep geometric construction of 
this action. In the years that followed, De Concini and Procesi [2] made this action more 
accessible by presenting the cohomology ring as a graded quotient of a polynomial ring. 
Garsia and Procesi [5] later gave an explicit basis of monomials B(fi) for this quotient. 
Moreover, they proved this quotient is indeed isomorphic to H*(&x)- 

We explore the two-parameter generalization of the Springer variety called Hessenberg 
varieties $j(X, h), which were introduced by De Mari, Procesi, and Shayman [3]. These 
varieties are parametrized by a nilpotent operator X and a nondecreasing map h called a 
Hessenberg function. The cohomology of Springer's variety is well-known [11, 12, 2, 5, 14], 
but little is known about the cohomology of the family of Hessenberg varieties. However 
in 2005, Tymoczko [15] offered a first glimpse by giving a paving by affines of these 
Hessenberg varieties. This allowed her to give a combinatorial algorithm to compute its 
Betti numbers. Using certain Young diagram fillings, which we call (h, fi)- fillings in this 
paper, she calculates the number of dimension pairs for each (h, /i)-filling. 

Theorem (Tymoczko). The dimension of H 2k (Sj(X, h)) is the number of (h, fi)- fillings T 
such that T has k dimension pairs. 

A main result in this paper connects the dimension-counting objects, namely the 
(h, /x)-fillings, for the graded parts of H*(S)(X, h)) to a set of monomials Ah(fJ>)- We 
describe a map $ from these (h, /i)-fillings onto the set Ah(n) in Subsection 1.4. It turns 
out in the Springer setting that this map extends to a graded vector space isomorphism 
between two different presentations of cohomology, one geometric and the other algebraic. 
Furthermore, the monomials Ah{fi) correspond exactly to the Garsia-Procesi basis (see 
Subsection 2.3) in this Springer setting. 

For arbitrary non-Springer Hessenberg varieties S")(X, h), the map $ takes (h, /x)-fillings 
to a different set of monomials. The natural question to ask is, 'Are the new corresponding 
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monomials Ah(fj) meaningful in this setting?". For a certain subclass of Hessenberg 
varieties called regular nilpotent, the answer is yes. This is shown in Section 3. We easily 
construct a special ideal Jh (see Subsection 3.1) with some interesting properties. The 
quotient of a polynomial ring by this ideal has basis Bh(f^) which coincides exactly with 
the set of monomials Ah{^)- Recent work of Harada and Tymoczko suggests that our 
quotient may be a presentation for H*(S)(X, h)) when X is regular nilpotent. Little is 
known about the cohomology of arbitrary Hessenberg varieties in general. We hope to 
extend results to this setting in future work. We illustrate this goal in Figure 1.1. 



H*{S)(X,h)) 



= ? 



R/ I h a with 



(h, /i)-fillings 

spanning M h ^ A(aO = B h {ji) 

basis 

Figure 1.1: Goal in the arbitrary Hessenberg setting. 

The main results of this paper are the following: 

• In Section 2, we complete the three legs of the triangle in the Springer setting. 
In this setting, the (h, /x) -fillings are simply the row-strict tableaux. They are the 
generating set for the vector space which we call M M (see Subsection 2.1). The 
ideal i/^ in Figure 1.1 is the famed Tanisaki ideal [14], denoted 7 M in the literature. 
It turns out that our set of monomials Ah(f^) coincides with the Garsia-Procesi 
basis B(fi) of monomials for the rational cohomology of the Springer varieties for 
R := Q[x\, . . . , x n ]. Garsia and Procesi used a tree on Young diagrams to find B(fi). 
We refine their construction and build a modified GP-tree for [i (see Definition 2.3.5). 
This refinement helps us obtain more information from their tree, thus revealing our 
(h, /i)-fillings in their construction of the basis. 

• For each Hessenberg function h, we construct an ideal Jh (see Subsection 3.1) out of 
modified complete symmetric functions. We identify a basis for the quotient R/ Jh, 
where we take R to be the ring Z[xi, . . . , x Ti 



To show that the bottom leg of the triangle holds in the regular nilpotent case, we 
construct what we call an h-tableau-tree (see Definition 3.2.9). This tree plays the 
same role as its counterpart, the modified GP-tree, does in the Springer setting. We 
find that the monomials Ah(fj) coincide with a natural basis Bh{^) of monomials 
for R/Jh (see Subsection 3.4). 

Recent results of Harada and Tymoczko [6] give tantalizing evidence that the quo- 
tient Rj Jh may indeed be a presentation for H*(S : )(X, h)) for a subclass of regular 
nilpotent Hessenberg varieties called Peterson varieties. We conjecture Rj Jh is a 
presentation for the integral cohomology ring of the regular nilpotent Hessenberg 
varieties. 
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1.1 Brief history of the Springer setting 

Let be the set of nilpotent elements in Mat n (C) with Jordan blocks of weakly 

decreasing sizes /ii > /i 2 . . . > /i s > so that Yll=i /-^ = n - The quest began 50 years ago 
to find the equations of the closure 9t(/i) in Mat n (C) — that is, the generators of the ideal 
of polynomial functions on Mat n (C) which vanish on 9t(/i). When \x = (n), Kostant [7] 
showed in his fundamental 1963 paper that the ideal is given by the invariants of the 
conjugation action of GL n (C) on Mat n (C). In 1981, De Concini and Procesi [2] proposed 
a set of generators for the ideals of the schematic intersections 9t(/x) R T where T is 
the set of diagonal matrices and /i is an arbitrary partition of n. In 1982, Tanisaki [14] 
simplified their ideal; his simplification has since become known as the Tanisaki ideal 
I p. For a representation theoretic interpretation of this ideal in terms of representation 
theory of Lie algebras see Stroppel [13]. In 1992, Garsia and Procesi [5] showed that the 
ring = Q[xi, . . . ,x n ]/I^ is isomorphic to the cohomology ring of a variety called the 
Springer variety associated to a nilpotent element X £ 9t(/x). Much work has been done 
to simplify the description of the Tanisaki ideal even further, including work by Biagioli, 
Faridi, and Rosas [1] in 2008. Inspired by their work, we generalize the Tanisaki ideal 
in the author's thesis [8] and forthcoming joint work [9] for a subclass of the family of 
varieties that naturally extends Springer varieties, called Hessenberg varieties. 

1.2 Definition of a Hessenberg variety 

Hessenberg varieties were introduced by De Mari, Procesi, and Shayman [3] in 1992. Let 
h be a map from {1, 2, . . . , n} to itself. Denote hi to be the image of % under h. An n-tuple 
h = (hi, . . . , h n ) is a Hessenberg function if it satisfies the two constraints: 

(a) i < hi < n, i £ {1, . . . , n} 

(b) hi < h i+1 , i £ {l,...,n- 1}. 

A flag is a nested sequence of C-vector spaces V\ C V 2 C • ■ ■ C V n = C n where each 
Vi has dimension i. The collection of all such flags is called the full flag variety Fix 
a nilpotent operator X £ Mat n (C). We define a Hessenberg variety to be the following 
subvariety of the full flag variety: 

S)(X, h) = {Flags e$\X-ViQ V m for all z}. 
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Since conjugating the nilpotent X will produce a variety homeomorphic to Sj(X,h) [15, 
Proposition 2.7], we can assume that the nilpotent operator X is in Jordan canonical 
form, with a weakly decreasing sequence of Jordan block sizes \i\ ^ • • • ^ \i s > so that 
Si=i A*i = n - We may view fi as a partition of n or as a Young diagram with row lengths 
/ij. Thus there is a one-to-one correspondence between Young diagrams and conjugacy 
classes of nilpotent operators. 

For a fixed nilpotent operator X, there are two extremal cases for the choice of the 
Hessenberg function h: the minimal case occurs when h(i) = i for all i, and the maximal 
case occurs when h(i) = n for all i. In the first case when h = (1,2, ... ,n), the variety 
!?)(X, h) obtained is the Springer variety, which we denote &x- In the second case when 
h = (n, . . . , n), all flags satisfy the condition X ■ V{ C Vh(i) for all i and hence $)(X, h) is 
the full flag variety 

1.3 Using (h, /i)-fillings to compute the Betti numbers of Hes- 
senberg varieties 

In 2005, Tymoczko [15] gave a combinatorial procedure for finding the dimensions of 
the graded parts of H* (fy(X , h)) . Let the Young diagram /i correspond to the Jordan 
canonical form of X as given in Subsection 1.2. Any injective placing of the numbers 
1, . . . , n in a diagram /i with n boxes is called a filling of fi. It is called an (h-^) -filling if 
it adheres to the following rule: a horizontal adjacency I h 1 1 1 is allowed only if k < h(j). 
If h and fi are clear from context, then we often call this a permissible filling. When 
h = (3, 3, 3) all permissible fillings of /i = (2, 1) coincide with all possible fillings as shown 
below. 



1 


2| 


1 


3| 


2 


3| 


2 


1| 


3 




3 


2| 


[3. 


1 


2_ 




Ll 




3_ 




Li 


, and 


LL 





Figure 1.2: The six (/j, /i) -fillings for /i = (3,3,3) and /x = (2, 1). 

If h = (1, 3, 3) then the fourth and fifth tableaux in Figure 1.2 are not (h, /x)-fillings since 
|2|1| and 131 1 1 are not allowable adjacencies for this h. 

Definition 1.3.1 (Dimension pair). Let /ibea Hessenberg function and \i be a partition 
of n. The pair (a, b) is a dimension pair of an (/i, /i)-filling T if 

1. b > a, 

2. 6 is below a and in the same column, or 6 is in any column strictly to the left of a, 
and 

3. if some box with filling c happens to be adjacent and to the right of a, then b < h(c). 

Theorem 1.3.2 (Tymoczko). [15, Theorem 1.1] The dimension of H 2h ($)(X, h)) is the 
number of (h, fi)- fillings T such that T has k dimension pairs. 
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Remark 1.3.3. Tymoczko proves this theorem by providing an explicit geometric con- 
struction which partitions Sj(X, h) into pieces homeomorphic to complex affine space. In 
fact, this is a paving by affines and consequently determines the Betti numbers of f)(X, h). 
See [15] for precise details. 

Example 1.3.4. Fix h = (1, 3, 3) and let \i have shape (2, 1). Figure 1.3 gives all possible 
(h, /x)-fillings and their corresponding dimension pairs. We conclude H° has dimension 
1 since exactly one filling has dimension pairs. H 2 has dimension 2 since exactly two 
fillings have 1 dimension pair each. Lastly, H 4 has dimension 1 since the remaining filling 
has 2 dimension pairs. 



< — >• 



:m),(2,3) 



< — > no dimension pairs 



<— ► (1,2) 
<— ► (2,3) 



Figure 1.3: The four (h, //)-nllings for h = (1,3,3) and \x 



(2.1V 



1.4 The map $ from (h, ^-fillings to monomials Ah(lj) 

Let R be the polynomial ring Z[xi, . . . , x n }. We introduce a map from (h, /i)-fillings onto 
a set of monomials in R. First, we provide some notation for the set of dimension pairs. 

Definition 1.4.1 (The set DP T of dimension pairs of T). Fix a partition \x of n. Let 
T be an (h, /i)-filling. Define DP T to be the set of dimension pairs of T according to 
Subsection 1.3. For a fixed y G {2, . . . , n}, define 

DP^:= {(x,y) | (x,y) G DP T } . 

The number of dimension pairs of an (h, yu)-filling T is called the dimension of T. 

Fix a Hessenberg function h and a partition /i of n. The map $ is the following: 



$ : {(h, n) -fillings} — > R defined by T 



n 



2<j<n 



Denote the image of $ by ^4^(/i). By abuse of notation we also denote the Q-linear span 
of these monomials by Aj L (fi). Denote the formal Q-linear span of the (h, /^-fillings by 
M h ^ . Extending $ linearly, we get a map on vector spaces $ : M h ^ — > Ah(fi). 



Remark 1.4.2. Any monomial x a G *4./ t (/i) will be of the form x 



X~ 



That is, the 



variable x\ can never appear in x™ since 1 will never be the larger number in a dimension 
pair. 
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Theorem 1.4.3. If fi is a partition of n, then $ is a well-defined degree-preserving map 
from a set of (h, fi)- fillings onto monomials Ah(f^)- That is, r-dimensional (h, /z)- fillings 
map to degree-r monomials in Ah(f^). 

Proof. Let T be an (h, /z)-filling of dimension r. Then T has r dimension pairs by defini- 
tion. By construction <3>(T) will have degree r. Hence the map is degree-preserving. □ 



2 The Springer setting 

In this section we will fill in the details of Figure 2.1. Recall that if we fix the Hessenberg 
function h = (1,2, ... ,n) and let the nilpotent operator X (equivalently, the shape /i) 
vary, the Hessenberg variety $j(X,h) obtained is the Springer variety &x- Since this 
section focuses on this setting, we omit h in our notation. For instance, the image of $ 
is A(jj). Similarly, the Garsia-Procesi basis will be denoted B(ji) (as it is denoted in the 
literature [5]). 



H*(& x ) 



(h, /x)-fillings 
spanning M M 



R/Ifj, with 
basis 



Figure 2.1: Springer setting. 



In Subsection 2.1, we recast the statement of the graded vector space morphism $ 
to the setting of Springer varieties. In Subsection 2.2, we define an inverse map \I/ from 
the span of monomials A(fi) to the formal linear span of (h, /x)-fillings, thereby giving not 
only a bijection of sets but also a graded vector space isomorphism. We prove that ^ 
is an isomorphism in Corollary 2.3.11. This completes the bottom leg of the triangle in 
Figure 2.1. In Subsection 2.3, we modify the work of Garsia and Procesi [5] and develop 
a technique to build the (h, /i) -filling corresponding to a monomial in their quotient basis 
B(fi). We conclude A(n) = B(fi). 



2.1 Remarks on the map $ when h = (1,2, ... ,n) 

Fix a partition fi of n. Upon considering the combinatorial rules governing a permissible 
filling of a Young diagram, we see that if h = (1,2, ... ,n), then the (h, /i)-fillings are just 
the row-strict tableaux of shape \i. Suppressing h, we denote the formal linear span of 
these tableaux by M M . This is the standard symbol for this space, commonly known as 
the permutation module corresponding to \i (see expository work of Fulton [4]). In this 
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specialized setting, the map $ is simply 



$ : M" — » A(n) denned by T i — > 



Xj, 



(ij)GDPj 
2<j<n 



and hence Theorem 1.4.3 specializes to the following. 



Theorem 2.1.1. If p is a partition of n, then $ is a well-defined degree-preserving map 
from the set of row-strict tableaux in onto the monomials A(p) . That is, r -dimensional 
tableaux in M M map to degree-r monomials in A(p) . 





1 


2 




3 


6 


T = 


1 


5 



Example 2.1.2. Let p = (2,2,2) have the filling T = I4|5| . Suppressing the commas 
for ease of viewing, the contributing dimension pairs are (23), (24), (25), (26) and (34). 
Observe (23) G DP J, (24), (34) G DP J, (25) G DPj, and (26) G DP^. Hence $ takes this 
tableau to the monomial x 3 xlx 5 x 6 G A(p). 

In the next subsection we will give an explicit algorithm to recover the original row- 
strict tableau from any monomial in A(p). In particular, Example 2.2.10 applies the 
inverse algorithm to the example above. 



2.2 The inverse map ^ from monomials in A(fi) to (h, /i)-fillings 

The map back from a monomial x a G A(fi) to an (h, //)-filling is not as transparent. 
We will construct the tableau by filling it in reverse order starting with the number n. 
The next definitions give us the language to speak about where we can place n and the 
subsequent numbers. 

Definition 2.2.1 (Composition of n). Let p be a partition of n corresponding to a diagram 
of shape (pi, p 2 , ■ ■ ■ , p s ) that need not be a proper Young diagram. That is, the sequence 
neither has to weakly increase nor decrease and some pi may even be zero. An ordered 
partition of this kind is often called a composition of n and is denoted pNn. 

Definition 2.2.2 (Dimension-ordering of a composition). We define a dimension- ordering 
of certain boxes in a composition p in the following manner. Order the boxes on the far- 
right of each row starting from the rightmost column to the leftmost column going from 
top to bottom in the columns containing more than one far-right box. 

Example 2.2.3. If p = (2, 1, 0, 3, 4) N 12, then the ordering is 
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Notice that imposing a dimension-ordering on a diagram places exactly one number in 
the far-right box of each non-empty row. 

Definition 2.2.4 (Subfillings and subdiagrams of a composition). Let T be a filling of 
a composition p of n. If the values % + 1, % + 2, . . . , n and their corresponding boxes 
are removed from T, then what remains is called a subfilling of T and is denoted T"W. 
Ignoring the numbers in these remaining i boxes, the shape is called a subdiagram of p 
and is denoted p^ . 

Observe that p^ need no longer be a composition. For example, let p = I I I I have 
the filling T = 1 11 3 1 2 1 . Then is LH LD and so p^ gives the subdiagram EH ED which 
is not a composition. The next property gives a sufficient condition on T to ensure is 
a composition. 

Subfilling Property. A filling T of a composition p of n satisfies the subfilling property 
if the number i is in the rightmost box of some row of the subfilling T^> for each i E 
{l,...,n}. 

Lemma 2.2.5. Let T be a filling of a composition p of n. Then the following are equiv- 
alent: 

(a) T satisfies the Subfilling Property. 

(b) T is a row- strict filling of p. 

In particular if the composition p is a Young diagram satisfying the Subfilling Property, 
then T lies in M p . 

Proof. Let T be a filling of composition p of n. Suppose T is not row-strict. Then there 
exists some row in p with an adjacent filling of two numbers I k 1 2 I such that k > j. However 
the subfilling does not have k in the rightmost box of this row, so T does not satisfy 
the Subfilling Property. Hence (a) implies (b). For the converse, suppose T does not 
satisfy the Subfilling Property. Then there exists a number i such that i is not in the 
far-right box of some nonzero row in T^ l > . Thus there is some k in this row that is smaller 
and to the right of i so T is not row-strict. Hence (b) implies (a). □ 

Lemma 2.2.6. Let p = (pi, p 2 , . . . , p s ) be a composition of n. Suppose that r of the s 
entries pi are nonzero. We claim: 

(a) There exist exactly r positions where n can be placed in a row-strict composition. 

(b) Let T be a row- strict filling of p. Ifn is placed in the box ofT with dimension- ordering 
i in {1, . . . ,r}, then n is in a dimension pair with exactly i — 1 other numbers; that 
is, |DP£| = i-l. 

Proof. Suppose p = (pi, p 2 , . . . , p s ) is a composition of n where r of the s entries are 
nonzero. Claim (a) follows by the definition of row-strict and the fact that n is the largest 
number in any filling of p \= n. To illustrate the proof of (b), consider the following 
schematic for p: 
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Enumerate the far-right boxes of each nonempty row so that they are dimension-ordered 
as in the schematic above. Let T be a row-strict filling of p. Suppose n lies in the box 
with dimension-ordering i G {l,...,r}. It suffices to count the number of dimension pairs 
with n, or simply | DP^ | since n is the largest value in the filling. Thus we want to count 
the distinct values /3 such that (/3,n) G DP^. We need not concern ourselves with boxes 
with values /3 in the same column below or anywhere left of the i th dimension-ordered box 
for if such a (5 had (/3, n) G DP^, then that would imply f3 > n which is impossible (see 
•-shaded boxes in figure below). We also need not concern ourselves with any boxes that 
are in the same column above or anywhere to the right of the i th dimension-ordered box 
if it has a neighbor j immediately right of it (see o-shaded boxes in figure below). 

• •004 

• • 05 

•• s\ 

■ ■ i 

• • • 

P : = , 

• ••00 31 

• ••00 01] 

• ••0002! 

If (3 were in such a box, then (j3,n) G DP^ would imply n < h(j) which is impossible 
since h(j) = j and j < n. That leaves exactly the % — \ boxes which are dimension-ordered 
boxes that are in the same column above n or anywhere to the right of n, each of which 
are by definition in DP^. Hence | DP^ \ — i — 1 and (b) is shown. □ 

Lemma 2.2.7. Suppose T is a row-strict filling of a composition p ofn. If i G {1, . . . ,n}, 
then |DPf W | = | DPf |. 

Proof. Consider the subfilling T"W. All the existing pairs (P, i) G DPf will still be valid 
dimension pairs in T if we restore the numbers i + 1, . . . , n and their corresponding boxes. 
Hence the inequality | DP^ W | < | DPf | holds. However no further pairs (/3,i) with < % 
can be created by restoring numbers larger than i. Thus we get equality. □ 

Lemma 2.2.8. Fix a partition \i of n. Let T be a tableau in . Suppose $(T) = x a . 
For each i G {2, . . . , n}, consider the subdiagram (j,® of p corresponding to the subfilling 
TW of T . Then each p^> has at least a,i + 1 nonzero rows where oti is the exponent of Xi 
in the monomial of. 

Proof. Fix a partition p of n. Let T G M M and x a G A(p) be $(T). By Remark 1.4.2, 
x Q is of the form Suppose that the claim does not hold. Then there is some 

i G {2, . . . , n} for which p^ has r nonzero rows and r < CKj + 1. Lemma 2.2.6 implies the 
number of dimension pairs in DP^ W is at most r — 1. Thus | DPj" W | < r — 1 < ctj. Since 
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| DPj | = | DPj | by Lemma 2.2.7, it follows that | DP; | < ccj, contradicting the fact 
that variable Xj has exponent ccj. □ 

Theorem 2.2.9 (A map from A(fi) to (h, //)-fillings). Given a partition fi of n, there 
exists a well-defined dimension-preserving map \I/ from the monomials A{[x) to the set of 
row-strict tableaux in M M . That is, ^> maps degree-r monomials in A(fi) to r -dimensional 

(h, fi) -fillings in M M . Moreover the composition A(fi) — > M M — > A(fi) is the identity. 

Proof. Fix a partition /i = /i 2 , . . . , of n. Let x a be a degree-r monomial in A(fi). 
Remark 1.4.2 reminds us that x Q is of the form The goal is to construct 

a map \l/ from A(fi) to M M such that \l/(x Q ) is an r-dimensional tableau in M M and 
($ o \l/)(x a ) = x a . Recall *A(/i) is the image of M M under $ so we know there exists some 
tableau V E M>* with | DPf | = a, for each z e {2, . . . , n}. 

We now construct a filling T (not a priori the same as T") by giving \i a precise row- 
strict filling to be described next. To construct T we iterate the algorithm below with 
a triple-datum of the form (fx^\ z, x" ; ) of a composition fi^ of z, an integer z, and the 
x^-part of x Q . Start with z = n in which case /x 1 -"^ is /i itself; then decrease i by one each 
time and repeat the steps below with the new triple-datum. The algorithm is as follows: 

1. Input the triple-datum. 

2. Impose the dimension-ordering on the rightmost boxes of 

3. Place i in the box with dimension-order oti + 1. 

4. If i > 2, then remove the box with the entry i to get a new subdiagram ix^~ x '. Pass 
the new triple-datum i — 1, x^ 1 ) to Step 1. 

5. If i — 1, then the final number 1 is forced in the last remaining box. Replace all 
n — 1 removed numbers and call this tableau T. 



We confirm that this algorithm is well-defined and produces a tableau in M M . Step 3 
can be performed because Lemma 2.2.8 ensures the box exists. The Subfilling Property 
ensures that the subdiagram at Step 4 is indeed a composition. By Lemma 2.2.5, T is 
row-strict and hence lies in M M . 

We are left to show $ maps T to the original x° G A(fi) from which we started. 
It suffices to check that if the exponent of x« in x Q is «j, then | DPj^ | = ojj for each 
i E {2, . . . ,n}. By Lemma 2.2.6, when i = n we know | DP^ | = a n . At each iteration 
after this initial step, we remove one more box from /i. At step i = m for m < n, we 
placed m into /i( m ) in the box with dimension-order a m + 1. Hence | DP^ ( ' | = a m by 
Lemma 2.2.6. But | DP„; | = | DP^ | by Lemma 2.2.7. Thus | DP„ | desired. 
Hence given the monomial x Q E A(n), we see by construction of T = \l/(x a ) that T has 
the desired dimension pairs to map back to x° via the map $. That is, the composition 
$ o <1> i s the identity on A(n). □ 

Example 2.2.10. Let fi = (2,2,2) and consider the monomial X3X4X5X6 from Exam- 
ple 2.1.2. We show that this monomial will map to the filling 
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1 


2 


3 


6 


4 


5 



which we showed in Example 2.1.2 maps to the monomial x^x\x^x^ under $. For clarity 
in the following flowchart below, we label the dimension-ordered boxes at each stage in 
small font with letters a, b, c to mean 1st, 2nd, 3rd dimension-ordered boxes respectively. 
Place 6 in the second dimension-ordered box b since the exponent of Xq is 1. Place 5 in 
the second dimension-ordered box b since the exponent of x§ is 1. Place 4 in the third 
dimension-ordered box c since the exponent of £4 is 2. And so on. 





a 






a 






a 






a 






a 






2 




1 


2 




b 




C 


6 




b 


6 




b 


6 




3 


6 




3 


6 


1 forced 


3 


6 




c 




b 


c 


5 




4 


5 


4 


5 




4 


5 


4 


5 



Remark 2.2.11. Since the composition M M — >■ A(fi) — > M M is the identity, it follows 
that A(n) and M M are isomorphic as graded vector spaces. This proof is a simple conse- 
quence of the fact that the monomials A(fi) coincide with the Garsia-Procesi basis B(fi). 
We show this in the next subsection in Corollary 2.3.11. 

2.3 A((i) coincides with the Garsia-Procesi basis B(fi) 

Garsia and Procesi construct a tree [5, pg.87] that we call a GP-tree to define their 
monomial basis £>(/i). In this subsection we modify this tree's construction to deliver 
more information. For a given monomial x Q G each path on the modified tree tells 

us how to construct a row-strict tableau T such that $(T) equals x a . In other words the 
paths on the tree give First we recall what Garsia and Procesi did. Then we give an 
example that makes this algorithm more transparent. Lastly we define our modification 
and give our specific results. 

Remark 2.3.1. Although Garsia and Procesi's construction of a GP-tree mentions noth- 
ing of a dimension-ordering (recall Definition 2.2.2), we find it clearer to explain the 
combinatorics of building their tree in Definition 2.3.2 using this concept. They also use 
French-style Ferrers diagrams, but we will use the convention of having our tableaux flush 
top and left. 

Definition 2.3.2 (GP-tree). If fi is a partition of n, then the GP-tree of fi is a tree with 
n levels constructed as follows. Let fi sit alone at the top Level n. From a subdiagram 
/i^ at Level i, we branch down to exactly r new subdiagrams at Level i — 1 where r 
equals the number of nonzero rows of fi®. Note that this branching is injective — that is, 
no two Level i diagrams branch down to the same Level % — 1 diagram. Label these r 
edges left to right with the labels x®, xj, . . . , x[~ . Impose the dimension-ordering on /i^. 
The subdiagram at the end of the edge labelled x? for some j G {0, 1, . . . , r — 1} will be 
exactly fi^' with the box with dimension-ordering j + 1 removed. If a gap in a column is 
created by removing this box, then correct the gap by pushing up on this column to make 
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a proper Young diagram instead of a composition. At Level 1 there is a set of single box 
diagrams. Instead of placing single boxes at this level, put the product of the edge labels 
from Level n down to this vertex. These monomials are the basis for B(/i) [5, Theorem 
3.1, pg.100]. 

Example 2.3.3 (GP-tree for /j, = (2,2)). Let // = (2,2), which has shape EB . We start 
at the top Level 4 with the shape (2,2). The first branching of the (2,2)-tree is 



ffl 




Bb BP . 

But we make the bottom-left non-standard diagram into a proper Young diagram by 
pushing the bottom-right box up the column. In the Figure 2.2, we show the completed 
GP-tree. Observe that the six monomials at Level 1 are the Garsia-Procesi basis B(fx). 



Level 4 




Level 2 B m B m 




Level 11 x 2 x 3 x 4 x 2 x 4 x 3 x 4 . 

Figure 2.2: The GP-tree for \i = (2,2). 



Remark 2.3.4. Each time a subdiagram is altered to make it look like a proper Young 
diagram, we lose information that can be used to reconstruct a row-strict tableau in M M 
from a given monomial in B(fi). The construction below will take this into account, and 
give the precise prescription for constructing a filling from a monomial in B(fi). 

Definition 2.3.5 (Modified GP-tree). Let fi be a partition of n. The modified GP-tree for 
fi is a tree with n+2 levels. The top is Level n with diagram \i at its vertex. The branching 
and edge labelling rules are the same as in the GP-tree. The crucial modification from 
the GP-tree is the diagram at the end of a branching edge. 

• When branching down from Level i down to Level i—1 for i > 1, the new diagram 
at Level i — 1 will be a composition of i — 1 with a partial filling of the values 

i, . . . ,n in the remaining n — (i — 1) boxes of fi. In the diagram at the end of the 
edge labelled x?, instead of removing the box with dimension-ordering j + 1 place 
the value i in this box. 
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Place the label 1 on the edge from Level down to its unique corresponding leaf at the 
bottom (n + 2) th level, which we call Level B. Label each leaf at Level B with the product 
of the edge labels on the path connecting the root vertex of the tree with this leaf. 

Remark 2.3.6. Observe that we never move a box as was done in the GP-tree to create 
a Young diagram from a composition. There are now two sublevels below Level 1: Level 
has a filling of \i constructed through this tree, and Level B has the monomials in B(y) 
coming from the product of the edge labels on the paths. Theorem 2.3.8 highlights a 
profound relationship between these two levels. 

Example 2.3.7. Again consider the shape /i = (2,2). Dimension order the Level 4 



diagram to get ttS. Branch downward left placing 4 in the dimension-ordered box we 
labelled a. Branch downward right placing 4 in the dimension-ordered box we labelled b. 
Ignoring the filled box, impose dimension-orderings on both compositions: on the left, of 
shape (1, 2); and on the right, of shape (2, 1). This gives: 




a 



EI 



In each of these subdiagrams branch down to the next Level by placing 3 in the 
appropriate dimension-ordered boxes. The completed tree is given in Figure 2.3. 



Level 4 



Level 3 



Level 2 



Level 1 



Level 



Level B 




Figure 2.3: The modified GP-tree for y, = (2,2). 
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Theorem 2.3.8. Let // be a Young diagram and consider its corresponding modified GP- 
tree. Each of the fillings at Level are (h, fi)- fillings. Moreover given a filling T, the 
image $(T) will be the monomial G B(fi) that is the neighbor of T in Level B. 

Proof. Fix a partition fi of n. Consider a path in the modified GP-tree for fi. From 
Level n — 1 to Level 0, the numbers n through 1 are placed in reverse-order in the 
dimension-ordered boxes. Finally at Level 0, a filling T satisfying the Subfilling Property 
is completed. By Lemma 2.2.5, T is row-strict and hence is an (h, /i)-filling. 

Let T be a tableau at Level 0, and let x Q n at Level B be the monomial 

below T. We claim that $(T) = x a . By Lemma 2.2.6, for each i the cardinality of DPf 
equals a» where T"W is the 2* h -subfilling of T (recall Definition 2.2 A). By Lemma 2.2.7, the 
value | DPj | will equal | DPj |. Hence DPj has exactly a, dimension pairs so $(T) = x Q 
as desired. □ 

A surprising application of the modified GP-tree is to count the elements of M^. The 
corollary gives A{ji) = B(ji). 

Theorem 2.3.9. Let fi = (/ii, . . . , fit) be a partition of n. The number of paths in the 

Til 

modified GP-tree for \x is exactly — - -. In particular. Level is composed of exactly 

/ii! • • 

all possible row-strict tableaux of shape fi. 

Proof. Firstly, the number of paths in the modified GP-tree is the same as in the standard 
GP-tree. Garsia and Procesi prove [5, Prop. 3.2] that the dimension of their quotient 
ring presentation equals ^, n! ^ • A direct counting argument proves | M M | equals this same 
number since row-strict tableaux correspond bijectively to the collection of k subsets of 
{1,2,..., n} with fa, . . . , /ifc elements, respectively. Hence |£>(/i)| equals \M^\. Each of the 
paths in the modified GP-tree gives a unique (h, /i)-filling at Level by construction, and 
there are |jB(/f)| such paths. Recall that the (h, /x)-fiUings in this case are the row-strict 
fillings. Thus the fillings at Level are not just a subset of row-strict tableaux. Level 
is exactly Af*. □ 

Corollary 2.3.10. The sets of monomials A(fi) and B(fi) coincide. 

Proof. This follows since the image of all (h, /i)-fillings under $ is A(fi). The image of the 
Level fillings in the modified GP-tree is B(n). Theorem 2.3.9 implies that both the set of 
(h, /i)-fillings and the Level fillings coincide, and hence it follows that *4(/x) = B(fi). □ 

Corollary 2.3.11. A(fi) and M M are isomorphic as graded vector spaces. 

Proof. By Theorem 2.2.9, the composition $ o ^ is the identity on A(fJ,). Since A{ji) 
equals £>(/i), Theorem 2.3.9 implies the cardinality of *4(/i) equals the cardinality of the 
generating set of row-strict tableaux in M^. Also, $ is a degree-preserving map so A(fi) 
and M M are isomorphic as graded vector spaces. □ 
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3 The regular nilpotent Hessenberg setting 



When we fix the Hessenberg function h — (1, 2, . . . , n) and let the shape /i (equivalently, 
the nilpotent X) vary, the image of $ is a very meaningful set of monomials: the Garsia- 
Procesi basis £>(/i) for the cohomology ring of the Springer variety, H*(&x)- Moreover 
there is a well-defined inverse map What if we now let h vary? Are these new 
monomials in the image of $ still meaningful? For other Hessenberg functions, the map 
\P no longer maps reliably back to the original filling. For example if h = (1,3,3) then 

n 



3) = x 3 , but *(x 3 ) 



hessenberg functions and a 



=X Attempts so far to define an inverse map that work for 
1 shapes /i have been unsuccessful. 



all 

However, when we fix the shape \x = (n) = I I I • • • I I (equivalently, fix the nilpotent 
X to have exactly one Jordan block) and let the functions h vary, we get an important 
family of varieties called the regular nilpotent Hessenberg varieties. In this setting the 
image of $ is indeed a meaningful set of monomials Ah{fj)- They coincide with a basis 
Bh{n) of a polynomial quotient ring R/Jh which we conjecture (with supporting data) is 
a presentation for the cohomology ring of the regular nilpotent Hessenberg varieties. In 
this section we will fill in the details of Figure 3.1. 



H*(Sj(X,h)) 



(h, /^-fillings 
spanning M h,fl 



R/Jh with 
AM = B h (p) 
basis 



Figure 3.1: Regular nilpotent Hessenberg setting. 



Recall that the dimensions of the graded parts of H*($)(X,h)) are combinatorially 
described by the (h, //) -fillings. This gives the geometric description of the cohomology 
ring denoted by the left edge of the triangle. The formal Q-linear span of the (h, /x)- 
fillings is denoted M h,tJ -. The map $ is a graded vector space morphism from M h,fl to 
the span of monomials Ah(p). In Subsection 3.4, we show that $ is actually a graded 
isomorphism, completing the bottom leg of the triangle. In Theorem 3.4.3, we conclude 
that the generators of degree i in Rj Jh correspond to (h, /^-fillings of dimension i and 
hence to the 2i th Betti number of the regular nilpotent Hessenberg varieties. This gives a 
view towards an algebraic description of H*(S)(X, h)). 

In Subsection 3.2, for a given Hessenberg function h we build an fa-tableau tree. This 
tree assumes the role that the modified GP-tree filled in Subsection 2.3. In Subsection 3.3, 
we construct the inverse map from the span of the monomials Ah(l^) to the the vector 
space M h '^. Finally in Subsection 3.4, we show that the monomials Ah(^) coincide with 
the basis Bh{ji) of the quotient R/Jh- 
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3.1 The ideal J^, the quotient ring R/Jh, and its basis Bh(ii) 

We briefly describe the construction of the quotient ring R/Jh where R is the polynomial 
ring Z*[xi, . . . ,x n ] and Jh is a combinatorially-described ideal generated by partial sym- 
metric functions. In Section 4, we offer evidence leading us to believe that this quotient 
may indeed be a presentation for the cohomology ring H*(Sj(X, h)) of all regular nilpotent 
Hessenberg varieties. The strengths of this presentation are in its ease of construction 
and the manner in which it reveals aspects of the integral cohomology of these special 
varieties. In forthcoming work [9] we explore the rich development of the ideal Jh and its 
intimate connection to a generalization of the Tanisaki ideal (see Subsection 4.3). 

Definition 3.1.1. Let S C {x±, . . . ,x n }. We define e r (S) to be the modified complete 
symmetric function of degree r in the variables S. For example, &2(x3, £4) = x^+x^x^+x 2 ^ 

Definition 3.1.2 (Degree tuple). Let h = (hi, /12, • • • , h n ) be a Hessenberg function. The 

degree tuple corresponding to h is (3 = (f3 n , /3 n _i, . . . , fa) where fa = i — i^{h k \ h k < i} 
for each 1 < % < n. 

Remark 3.1.3. We call it a degree tuple because its entries are the degrees of the gener- 
ating functions for the ideal Jh- The convention of listing the fa in descending subscript 
order in a degree tuple highlights that the i th entry of a tuple corresponds to a generating 
function in exactly i variables. Degree tuples have many rich connections to Hessenberg 
functions, Dyck paths, Catalan numbers, and other combinatorial data. These connec- 
tions are explored more in the author's thesis [8]. 

Definition 3.1.4 (The ideal Jh). Let h = (hi, . . . , h n ) be a Hessenberg function with 
corresponding degree tuple (3 = (f3 n , /3 n -i> • • • , fa)- The ideal Jh is defined as follows: 

Jh ■= (e /3n (a: n ),e^_ 1 (x n _i,x n ), . . . ,e h (xi, . . . ,x n )). 

Proof of the following theorem involves commutative algebra that is beyond the scope 
of this paper. Details can be found in the author's thesis [8]. 

Theorem 3.1.5 (A Basis for R/Jh). Let Jh be the ideal corresponding to the Hessenberg 
function h. Then R/Jh has the basis 

B h (fx) := K 1 4 2 • • • <" I < ai < fa - l,i = 1, . . . , n} . 

3.2 Constructing an /i-tableau-tree 

Analogous to the Springer case we first build a tree, which we call an h-tree, whose leaves 
give a basis Bh([i) for the quotient ring R/Jh- As with the modified GP-tree, we then 
take these leaves and describe how to construct a corresponding (h, /i)-filling. We label 
the vertices of the h-tree to produce a graph which we call an h-tableau-tree. 
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Remark 3.2.1. In the Springer setting of Section 2, the levels in the trees are labelled in 
descending order from the top Level n down to Level 1 in the case of the GP-tree (with 
the additional lower Levels and B in the case of the modified GP-tree). This descending 
label convention is meant to reflect the method of how to build the (h, //) -fillings in this 
Springer setting by inserting the numbers 1 thru n in descending order. However in the 
regular nilpotent setting of the current section, we build the (h, /i)-fillings by inserting 
the numbers 1 thru n in ascending order. The trees in this section reflect this method by 
being labelled from the top Level 1 down to Level n + 1 . 

Definition 3.2.2 (h-tree). Given a Hessenberg function h = (hi, h 2 , . . . , h n ), the corre- 
sponding h-tree has n+ 1 levels labelled from the top Level 1 to the bottom Level n+ 1. 
We start with one vertex at Level 1. For i e {2, . . . ,n}, each vertex at Level i — 1 has 
exactly fa edges directed down to Level i injectively (that is, no two Level i — 1 vertices 
share an edge with the same Level % vertex). For each of the vertices at Level % — 1, label 
the fa edges directed down to Level i with the labels {xf 1-1 , xf 1-2 , . . . ,x\, x iy 1} from left 
to right. Connect each vertex at Level n to a unique leaf at Level n + 1, and label the 
corresponding edges with the value 1. Label each leaf at Level n + 1 with the product of 
the edge labels of the path connecting the root vertex on Level 1 with this leaf. 

We omit the proof of the following proposition for it is a direct consequence of the 
definition of the basis Bh(fi) given in Theorem 3.1.5 and the construction of an h-tree. 

Proposition 3.2.3. Let h = (hi, . . . , h n ) be a Hessenberg function. Then 

1. The number of leaves in the h-tree at Level n + 1 equals niLi A- 

2. The collection of leaf labels at Level n + \ in the h-tree is exactly the basis of mono- 
mials Bh([i) of R/Jh given by Theorem 3.1.5. 

Example 3.2.4. Let h = (2, 3, 3) be a Hessenberg function. It has corresponding degree 
tuple (3 = (2,2, 1). Figure 3.2 shows the corresponding h-tree. 



Level 1 
Level 2 
Level 3 
Level 4 




i 

x 2 x 3 



X2 



X 3 



Figure 3.2: The h-tree for h = (2,3,3). 
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Before we give the precise construction of an /i-tableau-tree, we define a barless tableau 
and give a lemma that instructs us how to fill this object to construct a tableau. 

Definition 3.2.5 (Barless tableau). Fix n. A barless tableau is a diagram I I 
filled with some proper subset of {1, . . . , n} without any bars. 

Remark 3.2.6 (Using a barless tableau to build an (h, /^-filling) . We will place the 
values 1,2, ... ,n into a barless tableau satisfying an /i-permissibility condition. When all 
n numbers are in the barless tableau, we will introduce bars so that it is a traditional 
tableau. 

Definition 3.2.7 (/i-permissibility conditions). Suppose we have placed the numbers 
1, . . . , % — 1 into a barless tableau. We say that the numbers are in h-permissible positions 
if each horizontal adjacency adheres to the rule: k is immediately left of j if and only if 
k < hj. 

The lemma below allows us to predict how many /i-permissible positions are available 
for the next value i. 

Lemma 3.2.8. Let h = (hi, . . . , h n ) be a Hessenberg function. If a barless tableau is 
filled with ...,% — \, then the number of h-permissible positions for i in this tableau 
is exactly Pi, where (/3 n ,/3 n _i, . . . , Pi) is the degree tuple corresponding to h. 

Proof. Let h = (hi, . . . , h n ) be a Hessenberg function and ft = ((3 n , ft n -i, • • • , fti) be its 
corresponding degree tuple. Suppose a barless tableau is filled with 1,2,..., i — 1. Consider 
fti. By definition fti = i — #{hk | < i} and so | hk < i} equals i — fti. Since 

each hk is at least k, only the values hi, ... , hi-i can possibly lie in the set {hk \ hk < i}. 
The remaining (i — 1) — (i — Pi) = Pi — 1 of the hi, ... , satisfy i < hk which is the h- 
permissibility condition for the descent \JIM . Hence i can be placed to the immediate left 
of any of these Pi — 1 values. This gives Pi — 1 positions that are ^-permissible positions. 
In addition, the value i can be placed to the right of the far-right entry since i is larger 
than any number 1, . . . , i — 1 in the barless tableau. This yields a total of (Pi — 1) + 1 = Pi 
possible /i-permissible positions for i. □ 

Definition 3.2.9 (/i-tableau-tree). Let h = (hi,...,h n ) be a Hessenberg function and 
P — (Pn, Pn-i, •••,!) be its corresponding degree tuple. The h-tableau-tree is the h-tree 
together with an assignment of barless tableaux to label each vertex on Levels 1 to n. The 
top is Level 1 and has a single barless tableau with the entry 1. Given a barless tableau T 
at Level i — 1 with fillings 1, . . . , i — 1, we obtain the Pi different Level i barless tableaux 
by the following algorithm: 

• Place a bullet at each of the /i-permissible positions in the barless tableau T. The 
diagram at Level i joined by the edge x\ is found by replacing the (j + l) th bullet 
(counting right to left) with the number i and erasing all other bullets. 

When we reach Level n, each barless tableau will contain the numbers 1, . . . , n. We may 
now place the bars into this tableau yielding a filling of /x. 
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Remark 3.2.10. Observe that travelling from a barless tableau at Level i — 1 down to a 
barless tableau at Level i, Lemma 3.2.8 asserts there will be exactly bullets going right 
to left. Hence /i-tableau-trees are well-defined. 



Level 1 
Level 2 
Level 3 
Level 4 
Level 5 





Figure 3.3: The /i-tableau-tree for h = (3, 3, 3, 4). 



Example 3.2.11. In Figure 3.3, we give the /i-tableau-tree for h = (3,3,3,4). The 
corresponding degree tuple is (3 = (1,3,2,1). For ease of viewing, we omit the barless 
tableaux's rectangular boundaries and just give the fillings. Observe that the six Level 
4 tableaux are (h, /i)-fillings. There are only six possible (h, /x)-fillings for this particular 
Hessenberg function and hence these are all the (h, /x) -fillings. Further, the function 
$ maps each one to the monomial in Bh(fJ<) on Level 5. We conclude that the set of 
monomials ^.(3,3,3,4) (fi) coincides with the monomial basis 23(3,3,3,4) (fi) for R/ Jh when using 
this regular nilpotent shape \x = (n). We generalize these points in the next subsection, 
where we exhibit the inverse map to $ in the setting of regular nilpotent Hessenberg 
varieties. Compare this with the elaborative example from Subsection 4.2. 

3.3 The inverse map ^ from monomials in Bh(fj) to (h, /i)-fillings 

Recall from Subsection 1.4 that the function $ from (h, //)-fillings onto the set Ah(fj) of 
monomials is given by the map 

2<j<n 

In the Springer setting, we first constructed the inverse map \l/ from A(fi) to (h, /i)-fillings, 
then proved A(f^i) = B(fi). In the regular nilpotent Hessenberg setting we will again prove 
that $ is a graded vector space isomorphism, but this time we first construct an inverse 
map from Bh(jj) and then verify Ah(fJ>) = 25^ (/x). In this new setting this plan of attack 
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is used since we know more about the structure of £>/j(/i) (see Theorem 3.1.5), whereas 
in the Springer setting the basis £>(/i) was given by Garsia and Procesi via a recursion 
formula [5, Equation 1.2]. As the remarks in Example 3.2.11 disclosed, we will show the 
following: 

1. The Level n fillings in the /i-tableau-tree are distinct (h, jj) -fillings. 

2. The number of (h, /^-fillings equals the number of leaves of the /i-tableau-tree. 

3. The Level n fillings are all possible (h, /i)-fillings. 

4. The function $ maps each of these fillings to the monomial x a G Bh(fj) below it at 
Level n + 1 . 

5. The set Ah(fJ-) coincides with the set Bh(/i). 

Theorem 3.3.1. Let h = (hi, . . . , h n ) be a Hessenberg function. The Level n fillings of 
the corresponding h-tableau-tree are distinct (h, /i)- fillings. 

Proof. When going from Level i — 1 down to i, the value i is placed immediately to the 
left of a number k G {1, . . . ,i — 1} only if i < h(k). That is, all fillings in the tree are 
/i-permissible and hence the Level n fillings are (h, /i)-fillings. Branching rules ensure all 
are distinct. □ 

The proof of Theorem 3.3.5 relies on combinatorial facts about the two numbers in 
question, namely the cardinalities of the set of possible (h, /i)-fillings and the set of leaves 
of an /i-tableau-tree. The former number is given by the following theorem. 

Theorem 3.3.2 (Sommers-Tymoczko [10]). Let h = (hi,...,h n ) be a Hessenberg func- 
tion. The number of (h, fi) -fillings of a one-row diagram of shape (n) equals Yl7=i u i where 
v i = hi — % + 1 . 

Proof remark. The notation and terminology in the statement of this theorem differ much 
from the source [10]. Proof of this theorem arises from considering their Theorem 10.2 
along with their definition of ideal exponents given in Definition 3.2. □ 

Fix a Hessenberg function h = (hi, . . . , h n ). Let Ah denote the multiset Ah := {^jiLi- 
Proposition 3.2.3 shows that the number of leaves of the h-tree (and consequently of 
the /i-tableau-tree) is niLiA where each (3i equals i — #{/ifc < i}. Let Bh denote the 
multiset Bh '■— {/3i}"=i- We remind the reader that in a multiset order is ignored, but 
multiplicity matters. For example, {1,2,3} = {2,1,3} but {1,1,2} ^ {1,2}. Before we 
prove Theorem 3.3.5, we define a pictorial representation of a Hessenberg function that 
gives a visual manner in which to compute the degree tuple corresponding to a Hessenberg 
function. 
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Definition 3.3.3 (Hessenberg diagram). Let h = (hi, . . . , h n ) be a Hessenberg function. 
We may represent h pictorially by an n-by-n grid of boxes where we shade the top hi 
boxes of column i, reading the columns left to right. The constraints on h force: 

(i) i < hi ==>■ All shaded boxes in a column include the diagonal. 

(ii) hi < h i+ i ==> Every box to the right of any shaded box is also shaded. 

Remove the strictly upper triangular subdiagram from this /i-shading. We call this the 
Hessenberg diagram corresponding to h. 

Example 3.3.4. Let h = (3, 3, 4, 4, 5, 6). Then we have the following Hessenberg diagram: 

hi h'2 fe.-s fes fee 



ft 
ft 
ft 
ft 



Columns are read from left to right, and rows are read from top to bottom. Visually, we 
see the value of hi is % — 1 plus the number of shaded boxes in column %. Furthermore, Pi is 
the number of shaded boxes in row %. In fact, the number of shaded boxes in row % equals 
% minus the number of columns left of column % whose shaded boxes do not reach the i th 
row — namely, the value i — ^{h^h^ < i}. This is exactly the degree tuple entry fa as 
defined in Definition 3.1.2. Thus the degree tuple corresponding to h is ft — (1,1, 2, 3, 2, 1), 
reminding the reader that the tuple (3 by convention is written as (/3 6 , /3 5 , . . . , fix). 

Theorem 3.3.5. The number of(h, fj,) -fillings equals the number of leaves in the h-tableau- 
tree. 

Proof. Let h — (hi, ... , h n ) be a Hessenberg function. It suffices to show the multisets A h 
and Bh are equal. Represent the function h pictorially by its corresponding Hessenberg 
diagram. We may view the elements of Ah as the following vector difference: 



h n )-(0,l,...,n-l). 



So z/j equals the number of shaded boxes on or below the diagonal in column i. Regarding 
the multiset Bh, observe that each element fa is the number of shaded boxes on or left 
of the diagonal in row % (as noted in the remark in Example 3.3.4). Thus it suffices to 
show each column length Vi corresponds to exactly one row length (3j. We induct on the 
Hessenberg function. 

Consider the minimal Hessenberg function h = (1,2, . . . ,n). This gives the following 
Hessenberg diagram: 
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Each shaded box contributes to both a and a of length 1. It follows that ^4^ = 5^ = 
{1, 1, . . . , 1}, proving the base case holds. 

Assume for some fixed Hessenberg function h = (hi, . . . , h n ) that Ah = B^. Add 
a shaded box to its Hessenberg diagram in a position (z'o, jo) so that the new function 
h = (hi, . . . , hj _i, i , hj 0+ i, . . . , h n ) is a Hessenberg function, namely so z' < hj 0+1 . We 
claim that the multisets A h = {^}™ =1 and B h = {/3j}™ =1 coincide. 

Every box above (io,jo) in column j must be shaded, up to the shaded diagonal box 
(jo, jo)- This shaded column length is i/j . And since h is a Hessenberg function, every box 
to the right of (io,jo) is shaded up to the shaded diagonal box (io,*o)- This shaded row 
length is /3j . No other box in row z'o or column jo below the diagonal is shaded because 
h is a Hessenberg function. Clearly, 



v 



jo 



Vj + 1 



(h 



JO 



Jo 



1 = h jo ~ Jo + 2. 



The value /3i is just the number of boxes in row z'o from the position (z'o, jo) to the diagonal 
(io, io) which we count is io — jo + 1. Observe z'o = h^ + 1 implies that hj + 2 = z'o + 1. 
Hence hj — jo + 2 = io — jo + 1 • We conclude Uj = /3j , and the claim holds since 



(1) 
(2) 



JO 



Pi necessarily in the original Hessenberg diagram for h, 



JO 



and /3j both increase by 1 in the new Hessenberg diagram for h, and 



(3) no other V{ or in the original diagram for h will change in the diagram for h. 

This completes the induction step, and we conclude that the multisets Ah and Bh are 
equal for all h. □ 

Example 3.3.6 (Clarifying example for the induction step above). Let h be the Hessen- 
berg function (3, 3, 4, 4, 5, 6). The corresponding Hessenberg diagram is 




In this example A = {3, 2, 2, 1, 1, 1} and B = {1, 2, 3, 2, 1, 1} reading the column lengths 
from left to right and row lengths from top to bottom, respectively. At the induction step 
in the proof above, there are only three legal places to add a box: the positions (4,2), 
(5, 4), or (6, 5). Adding the (4, 2)-box, for instance, changes v-i from 2 to 3 and changes ^4 
from 2 to 3 also. Moreover, adding the (4, 2)-box did not affect any other z/, or j3j values 
in Ah or Bh respectively. 
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Corollary 3.3.7. The Level n fillings of the h-tableau tree are all possible (h, fi) -fillings. 

Proof. Level n fillings are distinct (h, /i) -fillings by Theorem 3.3.1. The claim follows im- 
mediately from the previous theorem together with Theorem 3.3.2 of Sommers-Tymoczko. 

□ 

We now introduce a lemma similar to Lemma 2.2.8 from the Springer setting. This 
will be useful in building the inverse map ^h- 

Lemma 3.3.8. Fix n and let h be an arbitrary Hessenberg function. Let af G Bh(fJ>), and 
consider the h-tableau-tree corresponding to h. Then 

(i) The monomial of is of the form n . That is, no monomial in Bh(fj) contains 
the variable x±. 

(ii) Every barless tableau at Level i — 1 has at least oti + 1 bullet positions available. 

Proof. Let h = (hi, ... , h n ) be a Hessenberg function and (3 = (/3 n , n -i, ■ ■ ■ , Pi) be its 
corresponding degree tuple . Let x a G Bh(fi)- By Theorem 3.1.5, x Q is of the form 
x\ x x^ ■ ■ where each ai satisfies < cti < — 1. Since 0i = 1 by definition, we have 
cci = for all h, proving (i). Lemma 3.2.8 ensures that a Level % — 1 barless tableau will 
have fa bullets. Since ccj + 1 < fa, this proves (ii). □ 

Theorem 3.3.9 (A map from Bh(fj) to (h, /i)-fillings). Given a Hessenberg function h 
and the shape fi = (n), there exists a well-defined dimension-preserving map from the 
monomials Bh(jj) to the set of (h, fi) -fillings. That is, degree-r monomials in Bh(fi) map 
to r-dimensional (h, /x) -fillings. Moreover the composition 

Bh(fi) {(h, fi) -fillings} B h (fi) 

is the identity on Bh(fi). 

Proof. Let x a G Bh(fi) have degree r. Consider the (h, /x) -filling T sitting at Level n di- 
rectly above x a . Define ^(x") := T. Lemma 3.3.8 gives that x a has the form Xg 2 • • • x^ n . 
Also since x a has degree r, it follows that a 2 + ct 3 + • — V ct n equals r. It suffices to show 
that the cardinality of DP^ equals for each k G {2, . . . , n}. We check this by examining 
the path on the /i-tableau-tree from Level 1 down to x a at Level n + 1. Fix k G {2, . . . , n}. 
Let 7i, T2, . . . , T n _i be the barless tableaux on this path at Levels 1, 2, . . . , n — 1 respec- 
tively. At the (k — l) th step in this path, the number k is placed in the (a^ + l) th bullet 
from the right in Tk~\. This bullet exists by Lemma 3.3.8. The barless tableau T^_i has 
the form 

■ ■ • • C ak • ■ ■ ■ • C 2 • Ci« 

where each block Cj is a string of numbers. The numbers 1, . . . , k — 1 are distributed 
without repetition amongst all Cj. We claim there exists exactly one in each Cj-block 
to the right of k in such that (q, k) G DP^. 
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Since all fillings in an /i-tableau-tree are /i-permissible, each block Cj is an ordered 
string of 7, numbers c^ic^ • • ■ c i|7j in {l,...,fc — 1} such that c i>r < h{c^ r+ i) for each 
r < 7j. We claim that k forms a dimension pair with only the far-right entry Cj ;7j of 
each block C, to its right. That is, the value k is not in a dimension pair with any other 
element of each block d to its right. Recall to be a dimension pair (c, k) G DPI in the 
one-row case, we must have 

(i) c is to the right of k and k > c holds, and 

(ii) if there exists a j immediately right of c, then k < h(j) holds also. 

Since k is larger than every entry in the Level k — 1 barless tableau, condition (i) holds. 
If there exists no j to the right of Cj i7i , then (ii) holds vacuously. If some j is eventually 
placed immediately right of Cj i7i then j > fc + 1. Thus k < k + 1 < and so (ii) 
holds. Lastly, if no j is placed right of Cj )7j and there exists a block Cj_x immediately 
right of Cj in the final tableau T, then the element Cj_i t i is immediately right of Cj )7i . But 
k < fa(cj_i ; i) since Tfc_i had a bullet placed left of the block Cj_i. Thus in every case, 
(ii) holds and | DP^T | equals as desired. 

Hence the map from Bh{^) to the set of (h, //)-fillings takes degree-r monomials to 
r-dimensional (/i, /i)-fillings, and $ o \|> h is the identity on i3^(/i). □ 

Example 3.3.10. Fix h = (2,4,4,5,5) and its corresponding (3 = (2,3,2,2,1). The 
degree tuple (3 tells us that the monomial x%x\x^ lies in Bh(fi). Without drawing the 
whole /i-tableau tree, we can construct the unique path that gives the corresponding 
(h, /x)-filling. Omitting the barless tableau frames, we get 

• 1« m2U »21»3» «4213« 54213. 

Thus ^ h{x2x\x^) = T where T is the (h, /i)-filling I5l4l2l l1~3l . Conversely to recover the 
corresponding monomial from this filling T, we calculate the dimension-pairs. We write 
all pairs (ik) where k is left of i and i < k. We then eliminate pairs (ik) that do not 
satisfy the additional dimension pair condition that if j is immediately right of i, then 
k < h(j). We get the following: 

(12)eDP^ (14),X24T,(34)GDPr, and XW,^, (35),J^r G DP^. 

Thus $ takes the filling T to the monomial £2X42:5 as desired. 

In particular, the algorithm for ^ depends on the choice of the Hessenberg function 
h. If we considered the Hessenberg function h' = (2,3,5,5,5), then the same filling 
T = I5l4l2l ll3~l would be a permissible filling of h', but now the dimension pair (15) G DPj 
is not cancelled since 5 < h'(3). Thus the map $ takes T to the monomial X2x\x\. 
Conversely, the inverse map \lV now takes the new degree tuple into account and from 
this different monomial we will get the same T as we had gotten before. The only thing 
that changes is the extra bullet before the last arrow: 

• !• «21« —I »21«3« «421«3« 54213. 
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3.4 Ah(fJ>) coincides with the basis of monomials Bh(fJ>) for R/ Jh 
Corollary 3.4.1. For a given h, the set of monomials Ahi^) and Bh{[i) are equal. 

Proof. The Level n fillings are (h, /i)-fillings by Theorem 3.3.1. In fact they are all the 
possible (h, /i)-filings by Corollary 3.3.7. Since the image of all (h, /i) -fillings under $ is 
Ah(fj), we have Ah(fj) = B h (fi). □ 

Corollary 3.4.2. Ah(^) and M h,fl are isomorphic as graded vector spaces. 

Proof. By Theorem 3.3.9, the composition $ o ty h is the identity on Bh(fi). Since Ah(fi) 
equals Bh(fj) and the number of paths in the /i-tableau-tree is exactly n*=i ft = \M h,fJ, \, 
the cardinality of Ah(fJ>) equals the cardinality of the generating set of (h, //)-fillings in 
M h ^. Thus A(fi) and M h '^ are isomorphic as graded vector spaces. □ 

We are now ready to state the theorem that ties the algebraic view of the H*(S)(X, h)) 
with the geometric view of this same cohomology ring. 

Theorem 3.4.3. Let h = (h 1 , . . . , h n ) be a Hessenberg function with corresponding ideal 
Jh- The generators of the quotient R/ Jh are in bijective graded correspondence with the 
(h, n)- fillings. In particular, the generators of Rj Jh give the Betti numbers of the regular 
nilpotent Hessenberg varieties. 

Proof. In Corollary 3.4.2, we proved that the map $ is a graded vector space isomorphism 
from M h ^ to Ah(jJ>). In particular it a bijective graded correspondence between the set 
of (h, /i)-fillings and the set of monomials Ah{n)- By Corollary 3.4.1, the sets Ah(jj) 
and Bh{jj) coincide. Hence ^ sends the set of generators of degree i in Rj J h to the 
z-dimensional (h, /^-fillings. By Tymoczko [15, Theorem 1.1], the cardinality of the set 
of z-dimensional (h, /i)-fillings equals the dimension of the degree-2i part of H*(9)(X, h)). 
Therefore, the degree-i generators of Rj Jh give the 2i th Betti number of f)(X, h). □ 

4 Tantalizing evidence, elaborative example, future 
work and questions 

4.1 A conjecture and Peterson variety evidence 

Conjecture 4.1.1. Fix fi = (n) and let h be a Hessenberg function. The quotient Rj Jh is 
a presentation for the cohomology ring of the regular nilpotent Hessenberg variety $)(X, h) . 
Moreover, this gives the cohomology ring with integer coefficients. 

The family of regular nilpotent Hessenberg varieties contains a subclass of varieties 
called Peterson varieties. These are the $)(X, h) for which X is a regular nilpotent operator 
(equivalently, fi has shape (n)) and the Hessenberg function is defined as h(i) = % + 1 for 
i < n and h(n) = n. Harada and Tymoczko [6] recently gave the first general computation 
of this cohomology ring in terms of generators and relations. Their presentation is given 
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via a Monk-type formula. Although computable, the presentation is computationally 
heavy. Computer software such as Macaulay 2 is needed to produce small examples and 
exhibit a basis (via Grobner basis reduction). For small n, we explored the relationship 
between their presentation and mine. Thus far, the two are isomorphic as rings. Besides 
its ease of computation, a further advantage of my conjectural presentation is that it 
generalizes to all regular nilpotent Hessenberg varieties. 



4.2 An elaborative example 

Example 4.2.1. Let h = (3,3,3,4) be our Hessenberg function. The degree tuple is 
(3 = (1,3,2, 1), yielding the ideal J h = (ei(x 4 ), e 3 (x 3 , x 4 ), e 2 (x 2 , x 3 , x 4 ), e^Xt, x 2 , x 3 , x 4 )). 
More formally, we write 

/ X 4 , \ 



Jh 



y. 2 

.1 2 



\ 



X 4 , 

£3 + X%X 4 + X 3 x\ + £4, 
X 2 X 3 + X 2 X 4 + £3 + 23^4 + x% 
Xi + x 2 + x 3 + X 4 



J 



Since the generators of Jh form a Grobner basis, the leading term ideal {LT(Jh)) equals the 
monomial ideal (x 4 , x 3 , x\, x\). Basic commutative algebra results yield that the quotient 
R/J h has basis {x. a \ x Q ^ (LT(J h ))} giving the set 



1 2 3 4 



«i = 0, a 2 — 0, 1 
«3 = 0, 1, 2, «4 = 



So the basis Bh(n) is {1, x 2 , 23, x 2 x 3 , x 3 , x 2 x 3 } and agrees with Level 5 of the 
/i-tableau-tree of Figure 3.3 as expected. It has the predicted size Ylt=i A = 1 • 2 • 3 ■ 1 = 6. 
And similarly we should have exactly six possible (h, /i)-fillings. These are given by the 
rule: a horizontal adjacency \k\.j\ is allowed only if k < h(j). Thus descents of the form 
1 3 1 2 1 , 1 3 1 1 1 , and 12 1 1 1 are allowed. Notice the rule allows all adjacent ascents. Below we 
give these fillings, their corresponding dimension pairs, and their corresponding monomials 
given by the function $ on each filling. 



12 3 4 



t 

no pairs 

t 
1 



2 13 4 



t 
(12) 

t 

x 2 



13 2 4 



t 
(23) 

t 

x 3 



2 3 14 



x 2 x 3 



3 


1 


2 


4 



3 2 14 



t t t 

(12), (13) (13), (23) (12), (13), (23) 

t t t 



4 



x 2 x\ 



To our delight, we get the same monomials from the (h, //)-fillings as the basis of R/ Jh- 



4.3 Forthcoming work 

In current joint work [9] with Tymoczko, we provide a generalization Ih of the Tanisaki 
ideal from the Springer setting into the new setting of regular nilpotent Hessenberg vari- 
eties. We prove that these ideals Ih coincide with the ideals Jh which in turn give Grobner 
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bases presentations for a family of generalized Tanisaki ideals. The equality of these two 
families of ideals provides further support that the quotient rings R/Jh have some intimate 
connection with the cohomology rings of regular nilpotent Hessenberg varieties. 

4.4 Two open questions 
Question 1: 

We showed in Subsection 2.2 that we have an inverse map \I/ if we fix h = (1,2,..., n) and 
let fi vary. We showed in Subsection 3.3 that we have an inverse map ^ if we fix /i = (n) 
and let h vary. Is there an inverse map ^h,^ which incorporates both the /i-function and 
the shape /i? 

Question 2: 

Is there a direct topological proof that our quotient ring R/Jh is the cohomology ring of 
the regular nilpotent Hessenberg varieties? 
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